Justifying and Improving Meta-Agent Conflict-Based Search

Merge-and-Restart Meta-Agent Conflict-Based Search for Multi-agent Path Finding

We introduce a new algorithm for multi-agent path finding, derived from the idea of meta-agent conflict-based search (MA-CBS). MA-CBS is a recently proposed algorithm for the multi-agent path finding problem. The algorithm is an extension of Conflict-Based Search (CBS), which automatically merges conflicting agents into meta-agents if the number of conflicts exceeds a certain threshold. However...

ICBS: The Improved Conflict-Based Search Algorithm for Multi-Agent Pathfinding

A Multi-Agent Path Finding (MAPF) problem is defined by a graph, G = (V,E) and a set of k agents labeled a1 . . . ak, where each agent ai has a start position si ∈ V and a goal position gi ∈ V . At each time step an agent can either move to an adjacent location or wait in its current location. The task is to plan a sequence of move/wait actions for each agent ai, moving it from si to gi such th...

A Study of Meta-Search Agent Based on Tags and Ontological Approach for Improving Web Searches

Predicting meta-marital relationships based on love quality, couple conflict resolution styles, and marital commitment

The family is one of the most important institutions of society and shapes the personality of a person that develops emotions and values, evolves, self-esteem and socialization, the power of choice and ultimately rational decision making. The purpose of this study was to predict extramarital relationships based on quality of love, conflict resolution styles, and marital commitment. The study wa...

A multi Agent System Based on Modified Shifting Bottleneck and Search Techniques for Job Shop Scheduling Problems

This paper presents a multi agent system for the job shop scheduling problems. The proposed system consists of initial scheduling agent, search agents, and schedule management agent. In initial scheduling agent, a modified Shifting Bottleneck is proposed. That is, an effective heuristic approach and can generate a good solution in a low computational effort. In search agents, a hybrid search ap...